У канцы 1990-х у Беларусі было толькі чатыры лядовыя арэны, цяпер іх больш за 35. Лядовы палац спорту ў г. Брэсце пабудаваны згодна з Указам Прэзідэнта Рэспублікі Беларусь А. Р. Лукашэнкі. Архітэктурны праект распрацаваны ААТ «Белпрампраект», дзе ўлічылі сучасныя перадавыя тэхналогіі. Будаўніцтва пачалося ў жніўні 1998 г., вялося на сродкі рэспубліканскага бюджэта падраздзяленнямі будаўнічага трэста № 8.